Symbolic Computation and Satisfiability Checking

نویسندگان

  • Erika Ábrahám
  • Pascal Fontaine
  • Thomas Sturm
  • Dongming Wang
  • Tim King
چکیده

The seminar focused on satisfiability checking for combinations of first-order logic and subclasses thereof with arithmetic theories in a very liberal sense, also covering quantifiers and parameters. It gathered members of the two communities of symbolic computation (or computer algebra) and satisfiability checking (including satisfiability modulo theories). Up-to-now, these two communities have been working quite independently. We are confident that the seminar will initiate cross-fertilization of both fields and bring improvements for both satisfiability checking and symbolic computation, and for their applications. Seminar November 15–20, 2015 – http://www.dagstuhl.de/15471

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Experience with Heuristics, Benchmarks & Standards for Cylindrical Algebraic Decomposition

In the paper which inspired the SC project, [E. Ábráham, Building Bridges between Symbolic Computation and Satisfiability Checking, Proc. ISSAC ’15, pp. 1–6, ACM, 2015] the author identified the use of sophisticated heuristics as a technique that the Satisfiability Checking community excels in and from which it is likely the Symbolic Computation community could learn and prosper. To start this ...

متن کامل

Groebner Bases Computation in Boolean Rings for Symbolic Model Checking

Model checking is an algorithmic approach for automatically verifying whether a hardware or software system functions correctly. Typically, computation is carried over Boolean algebras using binary decision diagrams (BDDs) or satisfiability (SAT) solvers. In this paper we show that computation for model checking can also be carried over the dual Boolean rings of the Boolean algebras by means of...

متن کامل

A Method for Symbolic Computation of Abstract Operations

This paper helps to bridge the gap between (i) the use of logic for specifying program semantics and performing program analysis, and (ii) abstract interpretation. Many operations needed by an abstract interpreter can be reduced to the problem of symbolic abstraction: the symbolic abstraction of a formula φ in logic L, denoted by α̂(φ), is the most-precise value in abstract domain A that over-ap...

متن کامل

Parallel propositional satisfiability checking with distributed dynamic learning

We address the parallelization and distributed execution of an algorithm from the area of symbolic computation: propositional satisfiability (SAT) checking with dynamic learning. Our parallel programming models are strict multithreading for the core SAT checking procedure, complemented by mobile agents realizing a distributed dynamic learning process. Individual threads treat dynamically create...

متن کامل

Fast Online Predicate Detection Using Symbolic Model Checking

A new approach is presented for online predicate detection in distributed systems. This approach divides an on-going distributed computation into a series of partial computations and encodes them into NuSMV models once they are observed. NuSMV is invoked to check these models and reports the satisfiability of the predicate. This approach is efficient and scalable since predicate detection is ba...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016